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1 Introduction 

In [S] I. P. Goulden, D. M. Jackson, and R. Vakil formulated a conjec- 
ture relating certain Hurwitz numbers (enumerating ramified coverings of 
the sphere) to the intersection theory on a conjectural Picard variety PiCg^„. 
This variety, of complex dimension Ag — 3 + n, is supposedly endowed with a 
natural morphism to the moduli space of stable curves Aig^n- The fiber over 
a point X G A^g,n lying in the open part of the moduli space is equal to the 
jacobian of the corresponding smooth curve Cx- The variety PiCg^„ is also 
supposed to carry a universal curve Cg^n with n disjoint sections si, . . . , s„. 
Denote by Ci the pull-back under Si of the cotangent line bundle to the fiber 
of Cg^n- Then we obtain n tautological 2-cohomology classes ipi = ci(£i) on 

We are going to use Goulden, Jackson, and Vakil's formula to study the 
intersection numbers of the classes ipi on PiCg^„ (if it is ever to be constructed). 
In particular, we prove a Witten-Kontsevich-type theorem relating the inter- 
section theory and integrable hierarchies. These equations, together with 
the string and dilaton equations, allow us to compute all the intersection 
numbers under consideration. 
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Independently of the conjecture of [3], our results can be interpreted as 
meaningful statements about Hurwitz numbers. 

Our methods are close to those of M. Kazarian and S. Lando in [7j and 
make use of Hurwitz numbers. We also extend the results of [7j to include 
the Hodge integrals over the moduli spaces, involving one A-class. 

1.1 The conjecture 

Fix n positive integers 61, . . . , 6„. Let c? = ^ 6j be their sum. 

Definition 1.1 The number of degree d ramified coverings of the sphere by 
a genus g surface possessing a unique preimage of 0, n numbered preimages 
of 00 with multiplicities 61, ... , 6„, and 2g — 1+ n fixed simple branch points 
is called a Hurwitz number and denoted by hg-h-^ j^^. 

Conjecture 1.2 (I. P. Goulden, D. M. Jackson, R. Vakil, [5]) There exists 
a compactification of the Picard variety over the moduli space A4g,n by a 
smooth {4g — 3 + n)- dimensional orbifold PiCg^n, natural cohomology classes 
A2, . . . , A2g on PiCg^n of (complex) degrees 2, . . . , 2g, and an extension of the 
tautological classes ipi, . . . jipn such that 



hg-bu...,b„ = {2g-l + n)\d j 

Jpi 



1 - A2 + ■ ■ • ± Aa,; 



'Pic<,,„ {I -bilpi) ■■■{!- bn-^n)' 

Assuming that the conjecture is true we can define 

(rd,---r,„)= /" (1) 

By convention, this bracket vanishes unless Yl^i ~ 4(7 — 3 + n. We also 
introduce the following generating series for the intersection numbers of the 
'i/'-classes on PiCg,„: 



Fito,t^,...) = J2^_ Yl {'rd,---rdjtd,---td„. (2) 

n di,...,dn 

We denote by 

its second partial derivative. 

While Conjecture 11.21 remains open, the situation should be seen in the 
following way. The Hurwitz numbers turn out to have the unexpected prop- 
erty of being polynomial in variables bi (first conjectured in |lj and proved 
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in [S]). The coefficients of these polynomials are denoted by {t^^ ■ ■ ■Td„A2k)- 
(We restrict ourselves to the case k = with Aq = 1.) The conjectured rela- 
tion of these coefficients with geometry is a strong motivation to study them. 
Our goal is to find out as much as we can about the values of the bracket 
in the combinatorial framework, waiting for their geometrical meaning to be 
clarified. 

This study was, actually, already initiated in [3]. In particular, the au- 
thors proved that the values of the bracket satisfy the string and dilation 
equations: 

dF 

OF 

dh 

By abuse of language we will usually speak of the coefficients of F as 
intersection numbers, implicitly assuming the conjecture to be true. 



^0 



dF 



d>l 



1^-., dF 

5 



d>0 



(4) 
(5) 



1.2 Results 

We will soon see that F is related to the following generating function for 
the Hurwitz numbers: 

9," ^ ^ bi,...,b„ 

Here, as before, c? = ^ 6j is the degree of the coverings and 2g — 1 + n is the 
number of simple branch points. 

Denote by Lp the differential operator 

Its action on H consists in multiplying each term by its total degree d. 

Theorem 1 The series L^H is a r-function of the Kadomtsev-Petviashvili 
{or KP) hierarchy in variables pi; i.e., it satisfies the full set of bilinear 
Hirota equations. In addition, L^H satisfies the linearized KP equations. 

The proof of this theorem follows in an almost standard way from the 
general theory of integrable systems. We will discuss it in Section [SI 
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Theorem 2 The series U is a r-function for the KP hierarchy in variables 
Ti = ti_i/(i — 1)!; i.e., it satisfies the full set of bilinear Hirota equations in 
these variables. In addition, it satisfies the linearized KP equations in the 
same variables. 

Theorem [2] follows from Theorem [H but far from trivially, in spite of their 
apparent similarity. 

Example 1.3 The string and the dilaton equations allow one to compute 
all the values of the bracket in = 0, 1, 2 knowing only the following values, 
which can be obtained using Theorem [2l 

^ = : (t^) = 1. 

9 = 2: {re) = j^, (^2^) = = li^' <^'"^> = l5o' 

1.3 Acknowledgments 

We are grateful to M. Kazarian and S. Lando for stimulating discussions. 
We also thank the Stockholm University, where the major part of this work 
done, for its hospitality. 



2 Intersection numbers and Hurwitz numbers 

Here we establish a link between the generating series H (for Hurwitz num- 
bers) and F (for intersection numbers of the ^/'-classes on PiCg^„). 
Introduce the following linear triangular change of variables: 



Pb 



V- g-{d+l)/2 L^J , /^x 



d=b-l 



{d-b+l)\{b 

Thus 

Pi = f3-'/\ - f3-% + lf3-^/% - 

P2 = p-% - - 

P3 = - 
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Let us separate the generating series H into 2 parts. The unstable part, 
corresponding to the cases 5' = 0,n = l,2, is given by 

oo ^ oo 

b=l bi,fe2=l 

The stable part is given by i^st = H — H^nst- 

The change of variables was designed to make the following proposition 
work. 

Proposition 2.1 The change of variables transforms the series Hst into 
a series of the form F + 0{(3). 

Proof. First let (3 = 1. It is readily seen that, for any (i > 0, 

as a power series in ip. Using Conjecture 11.21 it follows that for any (ii, . . . , (i„ 
we have 



{d - b + l)\{b - l)\ {2g-l+n)\d 



'■g;bi,...,bn 



bi,...,b„ 
l<bi<di+l 



/n 
(l-A2 + ---±Ag n(V^f + 0(^f+^)). 



Now assume that "^di = dim(PiCg^„) = 4g — 3 + n. Then each factor in 
the right-hand side contributes to the integral only through its lowest order 
term. Therefore the right-hand side is equal to 



which is, up to a combinatorial factor, precisely a coefficient of F. The 
purpose of introducing the parameter /? in the change of variables ([7]) is 
precisely to isolate such terms from the others. Indeed, we claim that the 
power of /5 in a term obtained by the change of variables equals 

dim(Pic3,„) -J2di + l 
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To check this, recall that the power of /5 in a term of H equals 2g — 1 + n by 
definition of H. After subtracting {d + l)/2 for each variable td we obtain 

2g-l+n/2-Y: d./2 =^9-2 + n-Ed.^ dim(Pic,„)^- ^d. + l 

as claimed. Thus applying the change of variables to H we obtain a series 
with only positive (half-integer) powers of /3, and the lowest order terms in 
(3 form the series ^/PF. <0 

The transformation of the partial derivatives corresponding to ([7]) is ob- 
tained by computing the inverse matrix. It is given by 



Thus 



dPb j^^ (b-d-l)\dt 



dpi dto 

— = P'/'— + /3— , 
dp2 dto dti ' 

op3 dto dti dt2 

Proposition 2.2 The change of variables induces the following trans- 
formations: 

d>0 ^ ^ d>l ^ 

LpH^^J^st ^ ^o(^l + 1) + ^0" 

Both claims of the proposition are obtained by simple computations. <^ 

The concinnity of this result is striking. Indeed, both transforms could 
have contained arbitrarily large negative powers of (3, but they happen to 
cancel out in both cases. Further, L^ifunst is an infinite series, but after 
the change of variables it has become a polynomial with only three terms. 
Most important of all, the coefficients L_i and Lq of and respec- 

tively, in the operator Lt are precisely the string and dilaton operators from 
Equations (HI) and ([5]). This leads to the following corollaries. 
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Corollary 2.3 We have 



dF 1 fdF tl 
dF _ d^F 1 fd^F _ 



Corollary 2.4 The change of variables ([7j) induces the following transfor- 
mations of generating series: 



1 



f/-to(ti + l) 



+ 0,(11 



Here Op{l) is a series containing only nonnegative powers of p. 



Proof. The first result follows from Corollary 12.31 while the second one is 
obtained after a (yet another!) cancellation of the term to{ti + 1) with the 





contribution of LpH, 



3 Hirota equations and KP hierarchy 

In this section we recall some necessary facts about the Hirota and the KP 
hierarchies and use them to prove Theorem [H 

We start with a brief introduction to the Hirota and the KP hierarchy. 
More details can be found, for instance, in [B]. 

The semi-infinite wedge space W is the vector space of formal (possibly 
infinite) linear combinations of infinite wedge products of the form 

with ki & "Z, ki = i starting from some i. Consider a sequence cpi, (p2, ... of 
Laurent series cpi G C[[2;^-'^, z] such that ipi = z* + (lower order terms) starting 
from some i. Then A A . . . is an element of W. The elements that can be 
represented in that way are called decomposable. One way to check whether 
an element is decomposable, is to verify if it satisfies the Pliicker equations. 

Now we will assign an element of W to any power series in variables 
Pi,P2, . . .. The series will turn out to be a solution of the Hirota hierarchy if 
and only if the corresponding element of W is decomposable. 
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To a Young diagram /x with d squares we assign the Schur polynomial 
in variables pi,p2, ■ ■ ■ defined by 

Here Sd is the symmetric group, cr is a permutation, X^(o') is the character of 
a in the irreducible representation assigned to /x, and Pa = Ph ■ ■ ■ Pi,, , where 
Zi, . . . , Zfe are the lengths of cycles of a. 

The Schur polynomials with area(;u) = d form a basis of the space 
of quasihomogeneous polynomials of weight d (the weight of Pi being equal 
to i). 

Consider a power series r in variables pi. Decomposing it in the basis 
of Schur polynomials we can uniquely assign to it a (possibly infinite) linear 
combination of Young diagrams n (of all areas). Now, in this linear combina- 
tion we replace each Young diagram /i — {/ii, 112, ■ ■ ■) ^y the following wedge 
product: 

z^-^i A A . . . , 

where (/ii,/i2, • • •) are the lengths of the columns of n in decreasing order 
with an infinite number of zeroes added in the end. We have obtained an 
element Wr ^ W. 

The bilinear Pliicker equations on the coordinates of Wt- happen to com- 
bine into bilinear differential equations on r, called the Hirota equations. 
Thus, as we said, Wr is decomposable if and only if r is a solution of the 
Hirota equations. Let us define these equations precisely. 

Consider two partitions A and /i of an integer d. Denote by X^(A) the 
character of any permutation with cycle type A in the irreducible representa- 
tion assigned to /j. Denote by |Aut(A)| the number of permutations of the ele- 
ments of A that preserve their values. For instance | Aut(7, 6, 6, 4, 1, 1, 1, 1, 1) | = 
2! -5!. 

Let di — d/dpi. Let be the differential operator 

\,\\\=d ' ^ ^' 
where k is the number of elements of A. For instance 

Dq = 1, -D(i) = di, D(2) = ^dl + d2, -0(1,1) = ^dl - di, 

^(3) = ^^1 + did2 + ds, D(2,i) = ^dl - ds, /^(i,i,i) = ^rf? - didi + 4- 

Let r be a formal power series in pi,p2, ■ ■ ■■ If the constant term of r does 
not vanish, we can also consider its logarithm F = Inr. 
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Definition 3.1 (see [T], Proposition 1). The Hirota hierarchy is the follow- 
ing family of bihnear differential equations: 

Hirjj(r) = Dqt ■ D(j^i)T - L'(i_i)r ■ /^(j, i)r + D^j)T ■ D(i_i,i)r, (10) 

for 2 < i < j. 

Substituting t = and dividing by we obtain a family of equations 
on F. It is called the Kadomtsev-Petviashvili or KP hierarchy: 

KP.,(f ) = ill) 

Finally, leaving only the linear terms in the KP hierarchy we obtain the 
linearized KP equation^ 

LKPij(F) = linear part of KPij{F). (12) 

Example 3.2 Denoting the derivative with respect to Pi by the index i, we 
have 

2 1 2 1 1 

Hir2,2 = rr2,2 - - rri_3 + T1T3 + -t^ -^ - -riri,i,i + — rri,i,i,i, 

KP2,2 = F2^2 — Fi^3 + -F^^^ + —Fi^i^i^i, 
LKP2,2 = -^2,2 — -^"1,3 + —-^1,1,1,1, 

111 

Hir2,3 = Tr2,3 - r2r3 - tti^^ + TiT^ + -ri_iri_2 - ^^^1,1,2 - 77Ti.i,iT2 

Z I o ' 

111 11 

+77 1,1,2 - 7:T'ir2,2 + o^T"! 2,2 - Ti,2r2 - -rri 13 + -n 1X3 
biz / / 

1 1 1 

+^''"'"1,1,1,1,1 ~ g^in,i,i,i + — i"i,in,i,i, 

KP2,3 = -^2,3 — -^1,4 + -^1,1-^1,2 + g-^1,1,1,2 + ljF\F2.2 " 2-^1-^1,3 + ^-^1-^1^,1 

+ ^-^1-^1,1,1,1 + 2-^1:2,2 ~ 2"^^'^'^ 2"^^'^"^^'^'^ ~'~ ^-^1:1.1:1.1' 

LKP2,3 = -^2,3 ~ -^1,4 + g-^1,1,1,2 + 2-^1,2,2 ~ T^X.X,?, + ^-^1,1,1,1,1- 



Remark 3.3 Every Hirota equation can be simplified by adding to it some 
partial derivatives of lower equations. This, in turn, leads to simplified KP 

""^In the published version of this paper, the hnearized KP equations are erronously 
called the dispersionless limit of KP. 
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and LKP equations. For instance, we have 

Hir2,3--^ = rr2,3 - ^2X3 - rri,4 + rir4 + -ri,iri,2 

1 1 1 

--T-lT-1,1,2 - 77^-1,1.1^-2 + -TT1112, 

2 

KP2,3 — 77-^1 KP2,2 — = -^2,3 — -^1,4 + -fl,l-f^l, 2 + 7-^^1,1,1,2, 

2 2 opi 6 

LKP2,3 — 77 77 — = -p2,3 — -^1,4 + 7-^1, 1,1,2- 

2 api 6 

Thus we obtain a simpHfied hierarchy which is, of course, equivalent to the 
initial one. Sometimes it is the equations of this simplified hierarchy that 
are called Hirota equations. However, for our purposes it is easier to use the 
equations as we defined them. 



Proof of Theorem [H We will actually prove that for any function c = 
c{P), the series c + L^H satisfies the Hirota hierarchy. Let us show that the 
element of W assigned to c + L^H is decomposable. Consider the following 
Laurent series in z: 

^^ = cz + J2 <^i = z'~ e^'-^'^'^ z'-^ for i > 2. 

n>0 

The coefficients of these series are shown in the matrix below. 

... -4 -3 -2 -1 1 2 3 4 5 ... 



glO/3 


e6/3 


g3/3 




1 


c 































1 































1 































1 





























_e-4/3 


1 



We claim that expanding the wedge product y^i A y92 A . . . and replacing every 
Young diagram by the corresponding Schur polynomial we obtain the series 
c + LpH. The proof goes as in [7J. 

We introduce the so-called cut-and-join operator 



A 



^ oo 

-Y 

2 ^ 



{l+j)PiPjT, \-lJPi 



dp., 



dpidpj 
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Then LpH satisfies the equation d{LpH)/dj3 = A{LpH) (see [3]). Since the 
operator Lp commutes both with A and with d/dp, the series L^H satisfies 
the same equation. 

The Schur polynomials s\ are eigenvectors of A. The eigenvalue corre- 
sponding to a Young diagram A equals fx = | ^ Ai(Aj — 2i + 1), where Aj are 
the column lengths. 

This allows one to reconstitute the whole series L^H starting with its 
/3-free terms LpH\i3=Q: if 

LlH\f3=o = J^caSa 

then 

It is apparent from the form of the above matrix that the coefficients of 
Sx in the expansion are nonzero only in two cases: (i) for the empty diagram, 
where the coefficient equals c; (ii) for the hook Young diagrams A = hook(a, b) 
with column lengths 

a + 1, 1, 1, . . . , 1 . 

b 

For a Young diagram like that, the coefficient of Shook(a,f)) equals 

(^_-^^|feg[a(a+l)/2-6(6+l)/2]/3_ 

For the /3-free terms we have 

LpH\i3=o = = ^ ( — l)*Shook{a,fe), 

i>l a,b>0 

the second equality being an exercise in the representation theory. To this 
we add the remark that a{a + l)/2 — b{b + l)/2 is precisely the eigenvalue fx 
for A = hook(a, b). It follows that the series corresponding to ipi A A . . . 
equals LpH as claimed. 

Thus we have proved that the series c+L^H satisfies the Hirota hierarchy. 

The claim about the LKP equations is a simple corollary of that. Indeed, 
it follows from Definition 13.11 that for any series G we have 

RiTijil + G)- Hir,,,(G) = LKP,,,(G). 

Thus, from the fact that both LpH and 1 + LpH satisfy the Hirota equations 
it follows immediately that L^H satisfies the linearized KP equations. (} 
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4 Hirota equations and the change of vari- 
ables 



Now we are going to study the effect of the change of variables ([7]) on the 
Hirota hierarchy and prove Theorem [21 

In Section [H] we assigned to each Young diagram /x an operator and 
used these operators as building blocks to define the Hirota equations. It 
turns out that the change of variables (JTj) acts on by "biting off" the 
corners of /i. From this we will deduce that each Hirota equation becomes, 
after the change of variables, a linear combination of lower Hirota equations. 

As in Theorem [21 we rescale the variable ti by setting ti = i!Tj_|_i. Then 
we have 

instead of Eq. ©. 

Consider a linear differential operator D with constant coefficients in 
variables pi. Denote d/dpi by di and consider di as a new set of variables. 
Introduce the differential operator 

i>l 

in these variables. Then we have the following lemma. 

Lemma 4.1 Assume D is a quasi-homogeneous polynomial in variables di 
with total weight n. Then applying the change of variables ( |T3i) to D viewed 
as a differential operator is equivalent to applying the differential operator 
^n/2gS'/v^ to D viewed as a polynomial in variables d^. 

The proof is a simple check. <0> 

What we actually want is to apply the change of variables ( |T3l) to the 
operators defined in Section [3l Indeed, these operators are the building 
blocks of the Hirota equations (Definition [HH]). The answer is given below in 
Proposition 14.31 

Definition 4.2 A square of a Young diagram fi is called a corner if, when 
we erase it, we obtain another Young diagram. In other words, a corner is 
a square with coordinates (i, /i,) such that either /ij+i < /Xj or /ij is the last 
column of fi. If {i, Hi) is a corner of yU we will denote by yU — the diagram 
obtained by erasing this corner. 
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Proposition 4.3 We have 

(i,^,;)=corner of fi 

Proof. Let be a Young diagram with d squares and A a partition of ci — 1. 
Assume tliat A has k parts. Then, for 1 < i < k, denote by A+lj the partition 
of d obtained from A by replacing Aj by Aj + 1. 

Writing down explicitly the action of S on one finds that the assertion 
of the proposition is equivalent to the following identity: 

k 

- i) ■ XM-n.(A) = Y.^^■ + 1.) • (14) 

(i,AJi)=corner of ^l 

To prove this identity we need a short digression into the representation 
theory of the symmetric group as presented in [TO] . 

Consider the subgroup Sd-i C Sd consisting of the permutations that fix 
the last element d. The irreducible representation of Sd assigned to is then 
also a representation of Sd-i, although not necessarily irreducible. It turns 
out that this representation is isomorphic to 

/i-n., 

corners of n 

where, by abuse of notation, yU — Dj stands for the irreducible representation 
of Sd-i assigned to this Young diagram. 

Further, consider the following element of the group algebra CS^: 

X = (1, c/) + (2, c/) + ■ ■ ■ + (rf - 1, d). 

This element (the sum of all transpositions involving d) is called the first 
Jucys-Murphey- Young element. It obviously commutes with the subgroup 
Sd-i- Therefore its eigenspaces in the representation /i coincide with the 
irreducible subrepresentations of Sd-i, i-e., they are also in one-to-one corre- 
spondence with the corners of /i. The eigenvalue corresponding to the corner 
(i,/ij) equals Hi — i (see [ID])- 

Using this information, let us choose a permutation a G Sd-i with cycle 
type A and compute in two different ways the character 

Xm(c^-^), 

where a • X G V-Sd- 
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First way. Both a and X leave invariant the irreducible subrepresenta- 
tions of Sfi-i- For X such a subrepresentation is an eigenspace with eigenvalue 
Hi — i. The character of a in the same subrepresentation equals x^-n, (A). 
We obtain the left-hand side of Identity ( fT4l) . 

Second way. Let us see what happens when we multiply a by X. Each 
transposition in X increases the length of precisely one cycle of cr by 1. This 
is equivalent to increasing one of the Aj's by 1. Moreover if the ith cycle of a 
has length Aj, it will be touched by a transposition from X exactly Aj times. 
Thus we obtain the right-hand side of Identity ( JT^ . 

This completes the proof. ^ 

Proposition 4.4 The change of variables ( IT3|) transforms the Hirota equa- 
tion HiTi j into an equation of the form 



for some rational constants Ci'j' . The constant Cij of the leading term equals 1 . 

Proof. By Definition 13.11 the equation Hir, j has the form 

Hirij(r) = Dqt ■ D^j,i)T - D^i^i^r ■ /^(j,i)r + D^j^r ■ D(i_i,i)r. 

According to Lemma 14.11 applying the change of variables to the equation is 
the same as applying to each in this expression the operator 



To simplify the computations, consider the flow e applied to Hirjj. We 
will compute the derivative of this flow with respect to t. If T> is the vector 
space of all polynomials in variables di, then Hirj lies in "D P. The flow 
e*"^ acts as e*'^ ® e*"^, while its derivative with respect totisl®S' + 5'®l. 

We will prove that 1(S>5' + S'®1 applied to Hirjj is a linear combination of 
lower Hirota equations {i' < < j). Since this is true for all i,j, when we 
integrate the flow we see that Hirj will have changed by a linear combination 
of lower Hirota equations. 

It remains to apply l(g)S' + S'(g>lto Hirj To do that we use Proposi- 
tion 1131 

If z < j we obtain 



2<i'<i, 2<j'<j 
i'<j' 



p{i+j)/2^S/V^_ 



D() ■ [(Z - 2)D(,- ,„i) + (j - l)I^o-_i,i)J + 

- ■ (j - 1)^0-1,1) - 

+ ■ - 2)D(.-2,1) + 



■ ^0-.) 

(2-2)D(,_2)-A.M) 

(i - i)^(i-i) ■ ^(-^-l,!) 
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{i - 2) Hir^.i,, + (j - 1) Hir,j_i. 



li i = j we obtain 



+ D(,)(«-2)-Z}(,_2,i) + - ■ 
= (i - 2) Hiri_i,i. 

This completes the proof. <0 

Remark 4.5 The family of equations given in Proposition 14.41 is equivalent 
to the Hirota hierarchy. Indeed, the equations of the Hirota hierarchy can 
be obtained from these equations by linear combinations and vice versa. 

Proof of Theorem [2l The series c + L^H satisfies the Hirota equations 
by Theorem [H Therefore, by Proposition 14.41 and Remark 14.51 the series 
obtained from it under the change of variables ([7]) also satisfies the Hirota 
hierarchy. According to Corollary 12. 4^ this new series has the form 



1 



C+—U + 0(3(1] 



Taking c = c'/ ^/J3 and considering the lowest order terms in (3 we obtain that 
c' + U satisfies the Hirota hierarchy for any constant c'. It follows that U 
satisfies the linearized KP hierarchy. <0 



Appendix: On Hodge integrals 

In this section we will use the change of variables suggested in [7j to study 
Hodge integrals over the moduli spaces of curves. We consider the integrals 
involving a unique A-class and arbitrary powers of ■^/'-classes. 

A.l Hurwitz numbers and Hodge integrals 

Here we study intersection theory on moduli spaces rather than on Picard 
varieties. We follow the same path as in Sections [1] and [21 but with different 
intersection numbers and Hurwitz numbers. Our aim is to extend the results 
of 17J. 

Instead of ([T]) we define the following brackets 

{r,,---T,J'^= [_ V'f ■■■^^A. (15) 

JMg,n 
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for k + Yldi = 3g — 3 + n (otherwise the bracket vanishes). 
Instead of ([2]) we will use the generating series 



di,...,d„ 



We can also regroup these series into a unique series 

F(^;to,ti,...) = E(-l)'^'^^'^- 

Instead of the Hurwitz numbers of Definition 11.11 we now use different 
Hurwitz numbers. 

Fix n positive integers 6i, . . . , 6„. Let c? = ^ 6i be their sum. 

Definition A. 6 The number of degree d ramified coverings of the sphere by 
a genus g surface possessing n numbered preimages of cxo with multiplicities 
bi, . . . ,bn, and d + n + 2g — 2 fixed simple branch points is called a Hurwitz 
number and denoted by 

We introduce the following generating series for the these numbers: 
HiP,PuP2,...)=j:^_ ^d + n + 2g-2y. ^ Km...K Pb.' ■ 'Pk- 

g,n ^ ^ I bi,...,b„ 

It is divided in two parts. The unstable part, corresponding to g = 0, 
n = 1,2 equals 

b>l bi,b2>l 

The stable part equals Hst = H — //unst- 

Finally, instead of Conjecture 11.21 we use the so-called ELSV formula 
proved in [2]. 

Theorem 3 (The ELSV formula [2|) We have 

^ ibi j- 

K.M,...,b„ = {d + n + 2g-2)\l[-^ _ 



" '-''^ I-A1 + A2 ±A, 



W- Jm,,,. (1 - ^1^1) ■ ■ • (1 - K'ipn) ' 

As before, it turns out that the series F and H are related via a change of 
variables based on Equation ([8]). However the change of variables is different 
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from d?]) due to (i) the factors /bi\ in the ELSV formula and (ii) to a differ- 
ent relation between the number of simple branch points and the dimension 
of the Picard/moduli space. Namely, following we let 



^' P-h-(2d+l)/Z . 



Pb= ^ ^ " 

d=b 



Thus 



2' 2 



- + ■ ■ ■ , 

This change of variables transforms H into a series in variables to)^i; ■ ■ 
and /52/3. 

We will also need a more detailed version of Equation ([H]): 

E (rf- W !)!(!,- 1)! ■ ITfrV^ = + g 

where a^^d+fc are some rational constants that actually happen to be integers. 
For instance, 

^ l + ip + ip'^ + ■■■, 



1 1 



+ , , = + + 7^-^ + ■ ■ ■ , 



i-i) 1-2^ 

1/2 1 1/2 



1 - 1 - 2V^ 1-3^ 
Using these constants we introduce the following differential operators: 

d 



CO 



L\ — ^ ] 0"n,n+l tn+lWT' ' 
^ _ ^ d 1 ^ 



n=0 " ■ ni,n2=0 
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X - O 1 X - 

-^3 = / ^ Qn,n+3 ^"+3gl I" 2! '2ni,ni+2 an2,n2+l ^ni+2^n2+l a, 

n=0 " ■ ni,n2=0 

+ / (^ni,ni+l (^n2,n2+2 tni+ltn2+2 



„ ^^n\'-^^n2 
ni ,712=0 

^3 



1 V" 

~I~77T / _i 0,n\,ni+l '^712,712+1 '^713,713+1 ^711+1^712+1^713+1 



21 / J '^7ti,fti-t-l "'7t2,7t2-t-J^ "'713,713-1-1 ''7ti-|-l''7l2-|-l'^"3-ri J 

711,712,713 = "-"^ "'^ 

and so on. We can also regroup these operators in a unique operator L = 
l + zLi + z^L2 + ■■■. 

These operators and the change of variables fll7p were designed to make 
the following proposition work. 



Proposition A. 7 Performing the change of variables (12) on the series H^t 
and replacing P"^^'^ by z we obtain the series LF . 

Proof. Using the ELSV formula one can check that the change of vari- 
ables (fTTl) transforms H into the series 

1 r " 

E E y (1 - z^'^'^i + p""^- -■■■) n(^* + ^i^" +■■■)• 

n,g di,...d„— i=l 

Mg.n 

The proposition follows. <() 

A. 2 Hierarchies and operators 

Proposition A. 8 We have £ = e', 

I = zh + z% + ■■■ 

is a first order linear differential operator: 

Ik C'^7i,7i+fe tn+kTT, • 
dtn 

Proof. Consider the operators Ik and / as above with indeterminate co- 
efficients an,n+k- Consider the expansion of e' and denote by an,n+fc the 
coefficient of tn+k 9/ dtn in this expansion. We have 

Ojn,n+l Oin,n-\-l y 
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1 1 

1 

+ g (^n,n+l (^n+l,n+2 Oin+2,n+Z j 

and so on. Note that these equahties allow one to determine the coefficients 
a unambiguously knowing the coefficients a. 
Now consider the coefficient of a monomial 



n 



d 



in the same expansion of e' . It is equal to 

|Aut{(,„. A-,)..... (,,,. /,,)}! 



pi 

and we claim that this sum can be factorized as 



Y\_ ^num+ki + higher order terms, 



|Aut{(ni,A;i),...,(np, /Cp)}! 



n 



Indeed, suppose that wc have already chosen a power of Z, say l'^ and a 
term in each of the q factors that contribute to the coefficient of 

d 



n* 



Now we must choose some additional power Z'' of Z and a term in each of the 
r factors that will contribute to the coefficient of 

Moreover, we must choose the positions of the r new factors among the q 
that are already chosen. This can be done in 

q + r 
Q 

ways. (The operator tn+k d/dtn acts by replacing i„ by t„+fc- Thus the r 
terms in question divide the segment [n, n + k] into r parts and should be 
ordered in a uniquely determined way.) 
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In the end we must divide the coefficient thus obtained by (g + r)! since 
we are looking at e'. Thus we obtain a coefficient of 



for any choice of r terms. 

Now, if g = what we have finally obtained is precisely the expression 
for an^n+k- For a general q we will therefore obtain the same expression for 
o-n^n+k divided by g!. Thus we have proved that an,n+k = CLnp,np+kp can be 
factored out in the coefficient of 




The same is true for a„^^„^+fe. for all i. Thus the coefficient is the product of 
ani,ni+ki as claimed. 

In other words, we showed that the coefficients of exp(Z) coincide with 
those of L . <0> 

Conjecture A. 9 The operators Ik have the form 



for some sequence of rational constants Ck- 

The sequence Ck seems quite irregular and starts as follows: 

^ 1 1 2 11 3 11 29 493 2711 12406 2636317 
' ~2' 2' ~3' 12' ~4' ~"6"' T' I2"' 6~' 15~' 60 ' ' 

Now we will establish a hierarchy of partial differential equations satisfied 
by F . We use Propositions IA.7] and IA.8] together with the following fact. 

Theorem 4 (See [HIE]) The series H satisfies the KP hierarchy in variables 



This theorem is proved like Theorem [2] by noticing that exp(i7) satisfies 
the cut-and-join equation. 

Applying the change of variables fll7p to the KP equations we will obtain 
partial differential equations satisfied hy L F . These equations can, of course, 
be considered as equations on F , since the coefficients of L are known. How- 
ever, the equations thus obtained are infinite, i.e., with an infinite number of 



1 1 



q\ r\ 




Pl,P2, ■ ■ ■■ 
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terms. Our goal is to prove that we can combine them in a way that leads 
to finite differential equations. 

The derivatives d/dph are expressed via d/dtd by computing the inverse 
of the matrix of the change of variables ( ITTj) . We have 

a ^fe+(2d+l)/3 p) 

j^^{b-d-i)\dt,: ^ ^ 



Thus 



dpi dto ' 

op2 dto oti 

(9^3 2 dto dti dt2 



Now using Theorem H] and Proposition I A. 71 we will transform the KP 
hierarchy into a system of equations on F . We will illustrate the procedure 
on the example of KP2,2- 

We know that KPij{H) = 0. For i = j = 2 this means 

dpi dpidps 2 \ dpi J 12 dpf 

Using H = Hst + -f^unst and the explicit expression of -ffunst we transform 
KPjj into a (finite) equation KPj on Hst- For instance, for z = j = 2, we 
obtain 

dpi dpidp^ 2 \ (9pf / 12 dpf 2 (9pf 

Applying the change of variables ffTHl) and replacing by z we transform 
this into an equation KPj j on L F . For z = j = 2 we have 

1 1 g^(XF) J. d\LF) d\LF) \ 

dtodh 2 V -9^2 ^ 12 V dtl dtodt2 J 

In principle, we could have stopped here. However, in this form the equation 
is only useful to study the 2;-free part F*^"^ of F, which was done in [7]. 
Indeed the operators for i > 1 are composed of infinitely many terms. 
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This means that if we develop the above equation and take its coefficient of 
2^, we will obtain an infinite equation on F^^^ and F^^\ Such an equation 
is quite useless if we want to compute F^^\ Therefore we continue with the 
following theorem (recall that L = e^): 

Theorem 5 Consider the expression 

e-' KP.,,(e'F) 

as a series in z. Then its coefficient of is a finite differential equation on 
FW, . . . 

Example A. 10 The coefficient of z^ in e~' KP2,2(e'F) gives the following 
equation: 

^2^(1) ^2^(0) Q^pii) I 54^(1) 
+ ^ + 



dt^dti dtl dtl 12 dtl 

2 2 = D 

dtodt2 dtl dtl dtodti 3dtldti 

Assuming that we know F^^\ this equation, together with the string and the 
dilaton equations, allow us to compute all the coefficients of F^^\ that is, all 
Hodge integrals involving Ai. 



Proof of Theorem O. Let Q be a linear differential operator (in variables 
td) whose coefficients are polynomials in z. Then 

e-'Qe' =Q+[Q,l] + ^[[Q,lll] + --- 

is a series in z whose coefficients are finite differential operators. We will 
denote this series by Q. Now suppose we have several linear operators 
Qi, ■ ■ ■ ,Qr as above. Since Z is a ffist order operator, we obtain 

e"' Qiie'F) Q,(e'F) = Qi(F) Q,(F). 

This is, once again, a series in z whose coefficients are finite differential 
equations on the F^''\ The theorem now follows from the fact that every 
equation KPjj- is a finite linear combination of expressions of the form 

Qi(e'F) Qr{e'F). 
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Thus every equation KPi j and every power of z gives us a finite differen- 
tial equation on tfie functions F^'^). Below we describe some facts concerning 
these equations that we have observed but not proved. For any F^'^^ and any 
{d', d") 7^ (0, 0) by taking linear combinations of the equations in question 
we can obtain an equation of the form 

— terms with more than 2 derivations. 



dtd'dtd" 



For homogeneity reasons the sum of indices in these derivatives will be smaller 
than d'+d". Therefore we use similar equations with smaller d'+d" to simplify 
the right-hand part by substitutions. After a finite number of substitutions 
we will obtain an expression of dF^'^y dtd'dtd" exclusively via partial deriva- 
tives with respect to to. Moreover, these expressions themselves be organized 
into equations on F : 



Fo,i — [ 2-^0,0 + 0,0,0,0^ - ^ ^^-F'oAO + 720"^ 0,0,0,0,0,0 



+^ (^^-^ 0,0,0 -P" 0,0,0,0,0 + ^-^0,0,0,0 + 3Q24Q -^0,0,0,0,0,0,0,0 

+ ••• , 

_ /I 3 1 1 2 1 

Fo,2 = I g-^0,0 + Y2-^0'0-^OAO,o + 24-^0,0,0 + 24^ -P" 0,0,0,0,0,0 

-Z (— 1^0,0-^0,0,0 + 0,0 -P" 0,0,0,0,0,0 + ^-F" 0,0,0 -F" 0,0,0,0,0 



1 2 1 p 1 

"^180 ^^-^0,0,0,0,0,0,0,0 1 + 



11 11 

Fl,l = ( g-P'o.O + g-F' 0,0 1^0,0,0,0 + ^-^^0,0,0 + Y^-F" 0,0,0,0,0,0 

1 2 1 13 

ofiF 0,0,0 + ofiF 0,0,0,0,0,0 + o,o,oF 0,0,0,0,0 

1 -.2 1 



^"7^-^ 0,0,0,0 + T^-P'0,0,0,0,0,0,0,0 ) H , 



120 4320 

/ 1 4 1 2 

-^0,3 = ( ^-F'0,0 + ^-P" 0,0 -^0,0,0,0 + ^-P" 0,0 -F" 0,0,0 + ^-P" 0,0 -P" 0,0,0,0,0,0 
I 1 2 1 \ 

+ ^20"^°'°'°"^°'°'°'°'° i6o^°'°'°'° ^7^-^0,0,0,0,0,0,0,0 1 H 

Fl,2 = (^8"^0.0 g -^0,0-^0,0,0,0 + Y^-^ 0,0 -P" 0,0,0 + ^-P" 0,0-^^0,0,0,0,0,0 
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+ ofifiF 0,0,0,0,0 + 0,0,0,0 + 2880 0,0,0,0,0,0,0,0 J H • 

Not thoroughly unexpectedly, it turns out that the free terms of these 

equations form the well-known Korteweg - de Vries (or KdV) hierarchy on 
i?(o)_ 

The first equation above (expressing Fqi), together with the string and 
dilaton equations, is sufficient to determine the values of all Hodge integrals 
involving a single A-class. This approach seems to be simpler than the method 
of [8] based on the study of double Hurwitz numbers. 
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